Automated B-Spline Curve Representation Incorporating MDL and Error-Minimizing Control Point Insertion Strategies

نویسندگان

  • Tat-Jen Cham
  • Roberto Cipolla
چکیده

The main issues of developing an automatic and reliable scheme for spline-fitting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maximization (PERM). A comparison of test results shows that it outperforms one of the better existing methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated B - Spline Curve Representation

The main issues of developing an automatic and reliable scheme for spline-tting are discussed and addressed in this paper, which are not fully covered in previous papers or algorithms. The proposed method incorporates B-spline active contours, the minimum description length (MDL) principle, and a novel control point insertion strategy based on maximizing the Potential for Energy-Reduction Maxim...

متن کامل

Automated B-Spline Curve Representation with MDL-based Active Contours

Present spline-tting methods used in computer vision do not fully address the main issues of developing an automatic and reliable algorithm , which are discussed in this paper. A paradigm for spline tting is proposed, with features of the algorithm selected such that the main issues are resolved. This is achieved through the use of B-spline active contours, the minimum description length princi...

متن کامل

Knot Insertion and Reparametrization of Interval B-spline Curves

Knot insertion is the operation of obtaining a new representation of a B-spline curve by introducing additional knot values to the defining knot vector. The new curve has control points consisting of the original control points and additional new control points corresponding to the number of new knot values. So knot insertions give additional control points which provide extra shape control wit...

متن کامل

Constrained Shape Modification of B-Spline curves

This paper proposes a methodology to change the shape of a B-Spline curve locally. Present algorithm modifies the existing B-Spline curve and makes it pass through a given point P, constrained to lie in region R, with limited deviation from the original curve. Proposed methodology splits the curve into atmost three segments based on the curvature of the curve and then modifies only one segment ...

متن کامل

Capturing Outlines of Planar Generic Images by Simultaneous Curve Fitting and Sub-division

In this paper, a new technique has been designed to capture the outline of 2D shapes using cubic B´ezier curves. The proposed technique avoids the traditional method of optimizing the global squared fitting error and emphasizes the local control of data points. A maximum error has been determined to preserve the absolute fitting error less than a criterion and it administers the process of curv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Pattern Anal. Mach. Intell.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 1999